Graph Theory

Graph Theory

This book is based on Graph Theory courses taught by P.A. Petrosyan, V.V. Mkrtchyan and R.R. Kamalian at Yerevan State University.

Graph theory

Graph Theory

Graphs may be classified in many ways apart from their order. A complete graph has each distinct pair of vertices connected by an edge. Many interesting problems arise in looking at complete graphs, several of which have to do with determining whether or not it is possible to pass through every vertex and edge once and only once (a Peterson cycle). A connected graph allows movement from any ver...

Graph Theory

Course number: 0366.3267. When and where: Wednesdays 15-18, Ornstein 111. Prospective audience: the course is intended for second and third year undergraduate students in Mathematics or Computer Science. Prerequisites: first year courses in mathematics, most notably Discrete Mathematics or Introduction to Combinatorics. Requirements and grade: Homeworks will be given once every two-three weeks;...

Graph Theory

These notes have not been checked by Prof. A.G. Thomason and should not be regarded as ocial notes for the course. In particular, the responsibility for any errors is mine please email Sebastian Pancratz (sfp25) with any comments or corrections.